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AMENDMENT UNDER 37 C.F.R. § 1.1 16 
U.S. Appln. No. 10/040,621 
Attorney Docket No.: Q67687 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (previously presented): A method for retrieving a data image similar to a query image 

using a feature distance calculated by combining one or more weighted color distances and one 
or more weighted texture distances by considering human visual perception attributes, 

wherein the one or more weighted color distances and the one or more weighted texture 
distances are obtained by applying predetermined weighting factor to each texture distance and 
to each color distance. 

2. (previously presented): A method for retrieving a data image similar to a query image 
in an image database containing a plurality of data images, the method comprising: 

(a) calculating a plurality of color distances and a plurality of texture distances between a 
query image and each data image in the image database; 

(b) weighting each of the calculated color distances and texture distances with a 
respective predetermined first weighting factor; 

(c) calculating a feature distance between the query image and each data image by 
combining the weighted color distances and the weighted texture distances by applying a second 
set of differing weighing factors that reflect human visual perception attributes; and 

(d) determining the data image similar to the query image using the feature distance. 
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3. (original): The method of claim 2, before step (a), further comprising: 

(pa-1) segmenting the query image and each data image into a plurality of first regions 
using a plurality of color features; and 

(pa-2) determining a plurality of sample regions in the query image and each data image 
for extraction of a plurality of texture features. 

4. (original): The method of claim 3, wherein step (a) comprises: 

(al) generating a plurality of color vectors of the first regions using the color features and 
calculating a plurality of color distances; and 

(a2) generating a plurality of texture vectors of the sample regions using the texture 
features and calculating a plurality of texture distances. 

5. (original): The method of claim 3, wherein step (pa-1) comprises quantizing a 
plurality of color vectors of the query image and each data image. 

6. (original): The method of claim 5, wherein quantizing the color vectors comprises: 
(pa-1-1) performing a peer group filtering on the query image and each data image for 

noise removal and smoothing effects; and 

(pa-1 -2) clustering a plurality of filtered pixel values of the query image and each data 
image using a generalized Lloyd algorithm. 
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7. (original): The method of claim 5, further comprising: 

defining a J-value indicating a color uniformity in each pixel of a plurality of pixels of the 
query image and each data image, which have undergone quantization; 

storing the J-value in each pixel of the query image and each data image to obtain a 
plurality of J-images; 

segmenting each J-image into a plurality of second regions by a predetermined 
segmentation method; 

repeating the segmentation of each J-image to obtain a map of one or more over- 
segmented regions for each J-image; and 

obtaining a final map for each J-image by merging the over-segmented regions based on 
a correlation of color. 

8. (original): The method of claim 7, further comprising indexing a feature vector space 
by a representative color and a percentage of the representative color in each second region. 

9. (original): The method of claim 6, wherein step (pa-1-2) comprises applying a 
predetermined algorithm to increase the number of resulting clusters or to merge the resulting 
clusters. 
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10. (original): The method of claim 4, wherein the color features are expressed by a color 
feature descriptor f c (I k ) with a representative color vector and a percentage of the 
representative color vector for each first region. 

1 1 . (previously presented): The method of claim 1 0, wherein the color feature descriptor 
f c (I k ) is expressed by: 

fc ( h ) = {&k I > Pki X ( ? A2 (CkN k >PkN k )} 

wherein A: is a positive integer indicating a serial number of each region, c ki is an i-th 
representative color vector of a k-th region i = (1 , 2, . . N k ), is a percentage of the i-th color 
representative color vector in the k-th region, and N k is the number of the representative color 
vectors in the k-th region. 

12. (original): The method of claim 8, wherein indexing the feature vector space 
comprises: 

assigning a plurality of representative colors to a plurality of grid points in a color space 
having a grid structure; and 

storing the result of the assignment as a table in a database. 

13. (original): The method of claim 1 1 , wherein the color distance between each color 
vector of each region of the query image and each color vector of each region of each data image 
is calculated using: 
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yv, N 2 JV, N 2 

d c (I x J 2 ) = Z Z 7 ?/ + Z Pa " X S 2a u.2y />w/>2, 
/=] r=i /=i y=i 

wherein when 7^ is a maximum distance by which a similarity of two colors is 
determined, a is a predetermined scaling coefficient, d max = a Tj, and d y is the Euclidean 



distance c f - - c y 



between two color vectors c rf and c } , such that a tj = 1 - — — if d l} < T d , and 



14. (original): The method of claim 4, wherein step (a2) uses a Gabor function. 

15. (original): The method of claim 14, wherein, in step (a2), the texture vectors of the 
plurality of sample regions are generated using the Gabor function having N frequency channels 
and M orientation channels, where N and M are both predetermined positive integers. 

16. (original): The method of claim 15, wherein the texture features are expressed by a 
texture feature descriptor f t (I k ) : 

ft( I k) = {( m k\\> a k\l)>( m k\2' <7 m)'-'( m k\M' <J kw)^( m k2\>°°k2\)—>( m kij> <J kij)>~>>( m kNM> a kNM )} 

wherein mkiJ is a mean value of a plurality of pixel values of the i-th frequency channel and the j- 
th orientation channel for a sample region ^ k , and ° kiJ is a deviation of the pixel values of the i- 
th frequency channel and the j-th orientation channel for the sample region Ik . 
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17. (currently amended): The method of claim 16, wherein, in step (a2), the texture 

distance between each color vector of each region of the query image and each color vector of 

each sample region of each data image is calculated using: 



N M 



i=l 7=1 



m UJ = m 2ij 



a( m v ) 



N M 
/=! j=\ 



where G(nijj) and (j(a^) are the standard deviations for all rrijjS and Q ^ S, respectivelyi s-4he 
standard deviation of th e mean value for a color v e ctor for a region of the i th fr e qu e ncy channel 
and j th orientation chann e l, and whor o 0(0$ is th e d e viation of th e standard d e viation of th e 
color v e ctor for a region of i th frequ e ncy chann e l and th e j th ori e ntation chann e l . 



18. (original): The method of claim 3, wherein step (pa-2) comprises: 
(pb-1) obtaining a grid map of the query image and each data image; and 

(pb~2) obtaining a texture sample of a desired size for each sample region based on the 
grid map. 

19. (previously presented): The method of claim 18, wherein step (pb-1) comprises: 
(pb-1-1) taking a rectangle M(iJ) having largest side lengths for a sample region, 

wherein 0 < i < n and 0 < j <m\ 

(pb-1 -2) dividing the rectangle M{iJ) into a plurality of sub-rectangles each having a 
/ x / size; and 
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(pb-1-3) obtaining a grid map for the sample region using a predetermined function 

which outputs 1 if all the divided grids belong to the sample region, and otherwise, outputs 0, the 

predetermined function expressed by: 



where [m/1] is a result of applying the ceiling function, 0<X</-1,0<>></-1, and p y (x,y) is 
a point that belongs to rectangle M(il + x, yV + y) . 

20. (original): The method of claim 19, after step (pb-1-3), further comprising: 
(pb-1-4) transforming the grid map obtained in step (pb-1-3) to a grid distance map by 
repeating computations with: 



{M d grid (i,j)} 0 = M grid (iJ),and 

{M d grid (iJ)} n = mm({M d grid (iJ- 0}-,. lJ)} n ^{M d grid (iJ^ 1)}„-p W)>-i)+ 1. 

'/ iKiAU)}^ = {AC('^}.^('->) = {<nw0' 5 y)}„ and 



(pb-1-5) performing region growing in every direction from a seed of the grid map, 
which has the largest distance in the grid and is expressed by (a,b) = ■JJ ™ x { M d grid {iJ)} , to 

satisfy the relation M d id {iJ) > 0 until a maximum area rectangle is extracted. 





otherwise 



n m 
wherein 0 < / < — - 1 [n/1] being a result of applying the floor function, 0 < j < — - 1 
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21 . (original): The method of claim 20, further comprising fitting the maximum area 

rectangle extracted in step (pb-1-5) to the desired size of the texture sample by wrapping. 



22. (original): The method of claim 20, further comprising fitting the maximum area 
rectangle extracted in step (pb-1-5) to the desired size of the texture sample by mirroring. 



23. (original): The method of claim 3, wherein step (b) comprises: 

(b-1) placing each of the color distances and the texture distances in a 2-dimensional 

vector space, each vector space defined by the respective distances and associated predetermined 

weighting factors; and 

(b-2) projecting the result of the placement onto the 2-dimensional vector spaces onto a 

1 -dimensional distance space based on the human visual perception mechanism. 



24. (original): The method of claim 2, wherein the predetermined weighting factor to the 
color distance is determined based on a distribution of representative colors. 



25. (original): The method of claim 23, wherein the predetermined weighting factor to 
the color distance is determined by: 
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wherein p qi is a percentage of an i-th representative color of one of the first regions of 
the query image. 

26. (previously presented): The method of claim 23, wherein each texture distance is 
defined by: 

(T^ + (<™"'('.)-0 

dl{I q J x )=a AW d t (I g J } ) 

wherein / denotes the query image or each first region of the query image, s denotes a 
sample region of a desired size, A( ) denotes the area of the sample region of the desired size, 
count{-) is the number of wrappings done to obtain the sample region of the desired size, and a 
is a constant, and where d t (I q ,Ii) is a distance function for two images based on their texture 
vectors. 

27. (original): The method of claim 23, wherein the predetermined weighting factor 
applied to each texture distance is determined based on an area of an initial sample region 
extracted from the query image and the area of a sample region extracted from each data image. 

28. (original): The method of claim 27, wherein the predetermined weighting factor 
applied to each texture distance is determined by: 

1 

(^ + <«*</ f H>) 
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wherein I q denotes the query image or each first region of the query image, s denotes a 
sample region of a desired size, A( ) denotes the area of the sample region of the desired size, 
count(<) is the number of wrappings done to obtain the sample region of the desired size, and a 
is a constant. 

29. (original): The method of claim 23, before step (b-2), further comprising 
normalizing each of the color distances and the texture distances. 

30. (original): The method of claim 29, wherein normalizing each of the color distances 
and the texture distances is performed using a Gaussian normalization. 

3 1 . (currently amended): The method of claim 30, wherein normalizing each of the color 
distances and the texture distances comprises: 

wherein v k is a Gaussian sequence, performing a normalization within a range of [-1, 1] 

using v k = VmM — — v mk - — — — based on a mean value p k and a deviation o k of the 
3cr, 3a k 

sequence v k ; and 

mapping the result of the normalization into a range of [0, 1 ] using 
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32. (original): The method of claim 31, wherein normalizing each of the color distances 

and the texture distances comprises normalizing the texture distances by updating the mean value 

ju t and the deviation a t of the texture distances by excluding a largest texture distance until the 



condition of k x — < — , wherein A: is a constant, is satisfied. 



33. (currently amended): The method of claim 23, wherein step (b-2) comprises 
projecting the color distances and the texture distances onto a 1 -dimensional distance space 
using: 



d{IA x )=W c d c {l q J x ) 



. 2 t .,<(/,/,)) 
1 + — tan 



I * d e {I J x )) 



+ W l d' t (I v ,I l ) 



' 2 ., d e (l,,lj 

\ K ^ rf/(/ f ,/,)y 



fjj vv zu w 
wherein^- 2 W c = c — and J9^= c = — W t = c — where dJI.L) 



d c (I q , I j ) and where d\(I q , I x ) represent normalized distance functions for two image regions 



based on their color and texture vectors, respectively. 



34. (previously presented): The method according to claim 1, wherein the predetermined 
weighting factor applied to said each texture distance is determined based on an area of an initial 
sample region extracted from the query image and an area of a sample region extracted from 
each data image. 
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35. (previously presented): The method according to claim 34, wherein said combining 

of the one or more weighted color distances and the one or more weighted texture distances 

comprises weighing the one or more weighted color distances and the one or more weighted 

texture distances with differing weighing factors, said variation of the weighting factors reflect 

the human visual perception attributes. 
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